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WHAT IS CLAIMED IS: 

1 1 . A method for use in a fixed point arithmetic processing device having 

2 an input vector that contains one or more vector elements, and is an M bit integer, and a 

3 maximum permitted left shift (MLS) value for the input vector is less than or equal to the 

4 value of M - 2, the method for scaling all the vector elements based on the vector element 

5 with the largest magnitude, the method comprising: 

6 sequentially searching each vector element to find a left shift value for scaling 

7 each vector element; 

8 comparing the left shift values to determine a minimum left shift (NLS_MIN) 

9 for scaling the largest vector element; 

10 employing the NLS_MIN value to determine whether the input vector is a 

H non-zero input vector; 

13 if so, regardless of whether the largest element of non-zero input vector has a 

13 positive or negative magnitude, offsetting the NLS_MIN value by the MLS value to obtain 

J3 an actual number of left shifts (NLS) value for scaling the input vector; 

ITS determining whether the input vector is a zero input vector; and 

JMp if so > offsetting the NLS_MIN value by the MLS value to obtain the NLS 

¥? value. 

s J 2. The method of claim 1 further comprising employing a pdmsb 

instruction for sequentially searching, and for comparing said left shift values. 

1 3. A method, by a processing device, for scaling an M-bit integer input 

2 vector containing one or more vector elements, said method comprising: 

3 receiving a maximum permitted left shift (MLS) value for the input vector, 

4 said MLS value being less than or equal to M - 2; 

5 determining a minimum left shift (NLS_MIN) for scaling said vector element 

6 with the largest magnitude; 

7 employing said NLS_MIN value to determine whether said input vector is a 

8 zero input vector, or a non-zero input vector irrespective of the positive or negative value of 

9 said non-zero input vector; ^ 

10 if a non-zero input vector is determined, offsetting said NLS__MIN value by 

1 1 said MLS value to obtain an actual number of left shifts (NLS) value for scaling said input 

12 vector; and 
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13 if a zero input vector is determined, offsetting said NLS_MIN value by said 

14 MLS value to obtain the NLS value. 

1 4. The method of claim 3 wherein offsetting said NLS_MIN value for 

2 said zero input vector further comprises said NLS value being given by: MLS + 1. 

1 5. The method of claim 3 wherein offsetting said NLS_MIN value for 

2 said non-zero input vector further comprises said NLS value given by:NLS = NLS_MIN + 

3 (MLS-(M-2)). 

1 6. The method of claim 3 further comprising employing a pdmsb 

2 instruction for sequentially searching, and for comparing said left shift values. 

(3 7.. The method of claim 3 wherein employing said NLS_MIN value 

lg further comprises determining whether NLS_MIN = 31, if NLS_MIN ^31, then the input 

!§ vector is a non-zero input vector. 

i y 

fli 8. A processor operable from an M-bit instruction set where M is an 

]*2 integer, the processor comprising: 

jjf a memory unit for storing at least first instruction stream comprising M-bit 

\A instructions; 

j3 an execution unit operable to receive execution signals to execute the M-bit 

IHS instructions; 

7 a decode unit coupled to the memory unit and to the execution unit to receive 

8 and decode the first instruction stream from the memory unit to produce therefrom the 

9 execution signals, the execution signals for: 

10 determining a minimum left shift (NLS_MIN) for scaling said vector element 

1 1 with the largest magnitude; 

12 employing said NLS_MIN value to determine whether said input vector is a 

1 3 zero input vector, or a non-zero input vector by evaluating if NLS_MIN = 31; 

14 if NLS_MIN ^ 3 1 , then the input vector is a non-zero input vector; and 

15 determining an actual number of left shifts (NLS) for scaling the non-zero 

1 6 input vector. 
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9. The method of claim 8 wherein the execution signals is for receiving a 
maximum permitted shift (MLS) value for said input vector, said MLS value being less than 
or equal to M - 2. 

10. The method of claim 9 wherein determining an actual number of left 
shifts (NLS) further comprises offsetting said NLS_MEM with the MLS value to obtain said 
NLS value. 
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